Deep Graph Matching and Searching for Semantic Code Retrieval

نویسندگان

چکیده

Code retrieval is to find the code snippet from a large corpus of source repositories that highly matches query natural language description. Recent work mainly uses processing techniques process both texts (i.e., human language) and snippets machine programming language), however neglecting deep structured features codes, which contain rich semantic information. In this paper, we propose an end-to-end graph matching searching (DGMS) model based on neural networks for task retrieval. To end, first represent with unified graph-structured data, then use proposed retrieve best snippet. particular, DGMS not only captures more structural information individual or but also learns fine-grained similarity between them by cross-attention operations. We evaluate two public datasets representative languages Java Python). Experiment results demonstrate significantly outperforms state-of-the-art baseline models margin datasets. Moreover, our extensive ablation studies systematically investigate illustrate impact each part DGMS.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graph Matching for Shape Retrieval

This paper describes a Bayesian graph matching algorithm for data-mining from large structural data-bases. The matching algorithm uses edge-consistency and node attribute similarity to determine the a posteriori probability of a query graph for each of the candidate matches in the data-base. The node feature-vectors are constructed by computing normalised histograms of pairwise geometric attrib...

متن کامل

Conceptual Graph Matching for Semantic Search1

Semantic search becomes a research hotspot. The combined use of linguistic ontologies and structured semantic matching is one of the promising ways to improve both recall and precision. In this paper, we propose an approach for semantic search by matching conceptual graphs. The detailed definitions of semantic similarities between concepts, relations and conceptual graphs are given. According t...

متن کامل

Deep Semantic Matching for Optical Flow

We tackle the problem of estimating optical flow from a monocular camera in the context of autonomous driving. We build on the observation that the scene is typically composed of a static background, as well as a relatively small number of traffic participants which move rigidly in 3D. We propose to estimate the traffic participants using instance-level segmentation. For each traffic participan...

متن کامل

Deep Fusion LSTMs for Text Semantic Matching

Recently, there is rising interest in modelling the interactions of text pair with deep neural networks. In this paper, we propose a model of deep fusion LSTMs (DF-LSTMs) to model the strong interaction of text pair in a recursive matching way. Specifically, DF-LSTMs consist of two interdependent LSTMs, each of which models a sequence under the influence of another. We also use external memory ...

متن کامل

QA System Metis Based on Web Searching and Semantic Graph Matching

We have developed a question-answering system Metis with natural-language interface. Metis generates the answer to a question by comparing the semantic graph of the question sentence with sentences discovered on the Internet as knowledge source. Specifically, we first get a set of semantic frames for the question sentence, as the output from a semantic analysis system, SAGE. Then we extract sev...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Knowledge Discovery From Data

سال: 2021

ISSN: ['1556-472X', '1556-4681']

DOI: https://doi.org/10.1145/3447571